Step of Proof: complete_nat_ind_with_y 9,38

Inference at * 1 1 1 
Iof proof for Lemma complete nat ind with y:

.....assertion..... NILNIL

1. P : {k}
2. g : i:. (j:iP(j))  P(i)
  Y(f,xg(x,f))  !Void()!Void() 
latex

 by ((Rewrite (HigherC YUnrollC) 0) 
CollapseTHEN (Reduce 0)) 
latex


C1

C1:   (x.g(x,Y(f,xg(x,f))))  !Void()!Void()
C.


DefinitionsY

origin